package org.example.DataStructure.DoubleLinkedList;

//双向链表的测试
public class DoubleLinkedListText {
    public static void main(String[] args) {
        //创建单向链表
        DoubleLinkedList<String> s = new DoubleLinkedList<>();
        //测试插入
        s.insert("a");
        s.insert("b");
        s.insert("c");
        s.insert("d");
        s.insert(1, "e");
        System.out.println(s);
        //测试获取
        String getResult = s.get(2);
        System.out.println("get:" + getResult);
        //测试获取第一个元素和最后一个元素的方法
        System.out.println("First:"+s.getFirst());
        System.out.println("Last:"+s.getLast());
        //测试删除
        String getRemove = s.remove(0);
        System.out.println("remove:" + getRemove);
        //测试链表的遍历
        for (String s1 : s) {
            System.out.print(s1 + " ");
        }
        System.out.println();
        //测试清空
        s.clear();
        System.out.println(s);
    }
}
